Tip Prefetching: Dealing with the Bit Rate Variability of Video Streams

The bit rate variability of video streams is a diicult obstacle to make an eecient VOD server. It is a nuisance especially for deterministic systems, where resources are reserved to guarantee quality of service. We propose a novel way to deal with it, tip prefetching. Its main idea is prefetching parts of largest blocks in the buuer, leveling the amount of data being read from disks in each round. We also suggest a performance model, a method for deciding the prefetching horizon, and an adaptive scheme which adjusts the prefetching horizon according to the condition of the system. Our simulation results show that tip prefetching services up to 81% more streams with the saved resource. Tip prefetching is a simple but powerful technique for deterministic VOD system servicing VBR streams.